Generating Unit Tests from Formal Proofs
نویسندگان
چکیده
We present a new automatic test generation method for JAVA CARD based on attempts at formal verification of the implementation under test (IUT). Self-contained unit tests in JUnit format are generated automatically. The advantages of the approach are: (i) it exploits the full information available in the IUT and in its formal model giving very good hybrid coverage; (ii) a non-trivial formal model of the IUT is unnecessary; (iii) it is adaptable to the skills that users may possess in formal methods.
منابع مشابه
Landau Symbols
5 Simplification procedures 72 5.1 Simplification under Landau symbols . . . . . . . . . . . . . . 72 5.2 Simproc setup . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 5.3 Tests . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 5.3.1 Product simplification tests . . . . . . . . . . . . . . . 74 5.3.2 Real product decision procure tests . . . . . . . . . . . 74 5.3.3 Su...
متن کاملCoqatoo: Generating Natural Language Versions of Coq Proofs
Due to their numerous advantages, formal proofs and proof assistants, such as Coq, are becoming increasingly popular. However, one disadvantage of using proof assistants is that the resulting proofs can sometimes be hard to read and understand, particularly for less-experienced users. To address this issue, we have implemented a tool capable of generating natural language versions of Coq proofs...
متن کاملFormal Network Models and Their Application to Firewall Policies
We present a formal model of network protocols and their application to modeling firewall policies. The formalization is based on the Unified Policy Framework (UPF). The formalization was originally developed with for generating test cases for testing the security configuration actual firewall and router (middle-boxes) using HOL-TestGen. Our work focuses on modeling application level protocols ...
متن کاملGenerating Test Data from State-based Specifications1
Although the majority of software testing in industry is conducted at the system level, most formal research has focused on the unit level. As a result, most system level testing techniques are only described informally. This paper presents formal testing criteria for system level testing that are based on formal specifications of the software. Software testing can only be formalized and quanti...
متن کاملA Coherent Logic Based Geometry Theorem Prover Capable of Producing Formal and Readable Proofs
We present a theorem prover ArgoCLP based on coherent logic that can be used for generating both readable and formal (machine verifiable) proofs in various theories, primarily geometry. We applied the prover to various axiomatic systems and proved tens of theorems from standard university textbooks on geometry. The generated proofs can be used in different educational purposes and can contribut...
متن کامل